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[57] ABSTRACT 

The on-line network access system of the present invention 
operates as an extension of a computer's operating system to 
provide a graphical interface which displays the offerings 
available in the on-line network. The organization of the 
offerings are displayed in a manner which is visually similar 
to the way the operating system displays the organization of 
the computer's local file system. Using multiple navigators, 
the system displays different user interfaces which corre- 
spond to different offerings on the on-line network. The 
system further provides a content map which illustrates the 
location of a user in the on-line network. In addition, the 
system creates "shortcuts" which allow users of the on-line 
network to reference particular locations in the on-line 
network. A unique shortcut data structure allows the storage 
of the shortcuts in the user's computer or the transfer of the 
shortcuts to others. 

35 Claims, 25 Drawing Sheets 
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APPARATUS FOR PRESENTING THE As explained above, users of on-line systems spend a 

CONTENT OF AN INTERACTIVE ON-LINE significant amount of time locating services, data files, and 

NETWORK otfaer information. Past systems, however, have not consid- 
ered providing a network shell that is integrated with a user's 

BACKGROUND OF THE INVENTION 5 operating system so as to provide a familiar user interface. 

^. ^ ^ . , , . Tlie system of the present invention, operates as an exten- 

1, Field of the Invention l^^^l computer's operating system. 

Hiis invention relates to on-line network commumcation ^ ^^^^^^^ embodiment, the on-line 

systems and, more parUcularly, to a system for accessing an ^^^^^^^ ^^^^ ^ ^ ^^^^^ ^ ^^^^^^^^ 

mteraciive on-hne network to obtain information-related ^^^^^^^ ^ ^^^^^^ developed by the Microsoft Corpo- 

ration. The Win 95 Explorer is the part of the Win 95 

2. Background operating system that provides the operating system user 
Various on-line networks are currently in existence, interface. Accordingly, the present invention communicates 

including Compuserve, Prodigy, and America On-Line. End with the local computer's operating system to provide a 

users typically access these networks using a microcomputer 15 graphical interface which displays the offerings in the 

equipped with a modem. During a logon session, the on-line on-line network as a hierarchy of folders which are visually 

network displays a user interface which helps guide the user similar to the way the operating system displays the folders 

to desired services. To view a particular service, the user stored in the computer's local file system, 

must learn the sequence of input commands needed to locate on-line network access system of the present inven- 

and invoke the desired service. 20 comprises several component modules. In the preferred 

For example, by entering the proper commands, a user embodiment, the component modules of the on-line network 

can view a variety of information-related services and access system include a computer shell module, a network 

communications services, including news services, weather shell module, and multiple navigator modules. The com- 

services, bulletin board services, electronic mail, and the puter shell module is the user interface which appears on a 

like. The visual display created by the on-line network and user's computer. When a user runs an operating system on 

the input commands which direct the on-line network to his local computer, the computer shell module provides a 

perform a desired action are typically called a user interface, user interface which displays the files and programs stored 

The software which implements a user interface is called on the user's computer 

a "shell." Thus, the shell is the set of software instructions It is common to allow a user to hierarchically organize 

that (1) create the visual display and (2) process a user's information into a directory system which is visually pre- 

input commands. For example, a network shell provides the sented as a group of "folders." A folder is an icon which 

visual images and menus which a user sees when accessing looks much like a regular file folder. Fimctionally, a folder 

an on-Une network. Thus, the network shell is the software is used to hold a collection of items such as files, programs 

programming which provides a communication mechanism and documents. Folders also contain child folders that 

between the user and the on-hnc network. provide a hierarchical organization much Uke directories and 

Users of on-line systems spend a significant amount of subdirectories. Further, the computer shell module allows a 

time locating services, data files, and other information. user to structure the way the files and programs are stored. 

Typically, a network shell attempts to reduce the amount of In the on-line network of the preferred embodiment, there 

time a user spends locating information by providing a user are three different types of nodes: folders, leaves and junc- 

interface which presents the on-line network's organiza- tion points. The on-line network folder nodes are like 

tional structure in a familiar and intuitive manner. Thus, a directories. Folder nodes reference other nodes and provide 

network shell which is easy to use, familiar and flexible, the hierarchical structure in the on-line network. Leaf nodes 

greatly reduces the time it takes a user to locate resources in are nodes which do not reference other nodes and contain 

an on-line network. ^5 non-hierarchical information such a data files and executable 

Although known network shells for on-line networks offer programs. Junction point nodes are nodes which link one 

many significant benefits, such network shells are still service area of the on-line network with another service area, 

subject to a number of significant limitations. For example. Junction point nodes are the "glue" by which different 

existing network shells are not integrated with the user service areas are connected to form the global on-line 

interface displayed by a local computer's operating system. 50 network. 

Further, existing network shells do not adequately commu- Thus, the network shell module of the present invention 

nicatc the location of a user in the on-line network or provide provides a view of the on-line network as a group of folders 

a means for directly accessing a desired location or service similar to the group of folders which represent the user's 

in an on-line network. local file system. This generalized folder approach provides 

In addition, conventional on-line network shells are 55 a user with a consistent mechanism which allows browsing 

monolithic. That is, the network shell provides the user for folders located in his local computer or browsing for 

interface for the entire network. Anytime the network shell folders located on the on-line network. Users thus interact 

is changed or updated, it affects the entire system. In very with the network shell module in a natural way because the 

large on-line systems, this increases the cost of support, on-fine network simply appears as an extension of the user's 

requires frequent network shell updates, and confiises users. 60 local file system. 

Furthermore, current network shells have not considered 

SUMMARY OF THE INVENTION providing a content map which iUustrates the location of a 

The present invention provides an enhanced on-Une net- user in the on-line network. The content map of the present 

work access system which optimizes an on-line system's invention provides a simple and easy to understand hierar- 

user interface. The on-fine network access system of the 65 chical view of the offerings in the on-line network. Further, 

present invention acts as an extension of the user's local the content map shows the paths which a user can take to 

operating system and is consistent, intuitive, and extensible. locate desired resources within the on-line network. 
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Another deficiency of current network shells, however, is 
that they do not contemplate the use of different navigator 
modules. That is, current network shell modules support a 
single user interface. A navigator module in the present 
invention provides a user interface which differs from the 5 
user interface provided by the network shell module. When 
invoked, one of the navigator modules takes control of the 
user interface and provides a different visual display or a 
different set of input commands and menus. 

The system of the present invention, interacts with mul- 10 
tiple navigator modules to provide different user interfaces 
for different service providers. Thus, a service provider can 
use an existing navigator module or develop its own navi- 
gator module to display different types of folders, menus, 
icons, visual images, etc. This allows a service provider to 15 
tailor its user interface to the service it provides. 

For example, many companies currently provide product 
support services. These product support services already 
contain unique user interfaces or navigators that allow users 
to find information in product support databases. With the 
present invention, a service provider can develop a navigator 
module that displays the unique user interface that its clients 
have grown accustomed to. 

In another aspect of the present invention, a system of 
accessing the proper navigator module for a given service 
provider is provided. When a user accesses a particular 
on-line service, the navigator module corresponding to the 
desired service is invoked. The proper navigator module 
then provides the imique user interface associated with that 
service provider. 

In a further aspect of the invention "shortcuts" are pro- 
vided which reside in a user's local computer. These short- 
cuts allow the user to reference particular locations in an 
on-line networic and duectly jump to that particular location 
when the user activates the shortcut. For example, a user 
may periodically wish to access a bulletin board on garden- 
ing. As explained in more detail below, the user selects the 
desired bulletin board icon and drags the icon to a folder in 
his local computer. The network shell module then creates a 
shortcut icon and places the icon in the selected folder in the 
user's local computer. 

When the user wishes to access the gardening bulletin 
board, the user does not need to logon to the on-line 
network, input confusing jump commands to maneuver to 45 
the proper location and then invoke the gardening bulletin 
board service. Instead, when the user selects the shortcut 
icon located in his local computer, the network shell module 
automatically accesses the on-line network, automatically 
jumps to the proper location and automatically launches the 50 
gardening bulletin board service. 

furthermore, the present invention allows the creator of a 
shortcut to transfer or electronically mail the shortcut to 
others. This greatly improves the ease of maneuvering 
within the on-line network. For example, if a user created a 55 
chat room for his friends, he could electronically mail his 
friends a shortcut which allows his friends to immediately 
access the desired chat room. Additionally, a magazine 
service provider could electronically mail shortcuts to poten- 
tial consumers which allow users of the on-line network to 60 
immediately access the magazine service. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects, advantages, and novel features of 
the invention will become apparent upon reading the fol- 65 
lowing detailed description and upon reference to accom- 
panying drawings in which: 
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FIG. 1 is a high level drawing illustrating the architecture 
of an on-line services network in accordance with one 
embodiment of the invention; 

FIG. 2 is a block diagram illustrating one embodiment of 
the nodal data structure existing in the on-line network 
accessed by the present invention; 

FIG. 3 is a high-level block diagram illustrating the 
architecture of a preferred embodiment of the present inven- 
tion; 

FIG. 4 is a diagram illustrating the graphical user interface 
created by the Win 95 Explorer; 

FIG. 5 is a diagram illustrating one embodiment of the 
graphical user interface created by the central navigator 
module in a preferred embodiment of the present invention; 

FIG. 6 is a diagram illustrating another embodiment of the 
graphical user interface created by the central navigator 
module in a preferred embodiment of the present invention; 

FIG. 7 is a diagram illustrating one embodiment of the 
graphical user interface created by the directory service 
navigator module in a preferred embodiment of the present 
invention; 

FIG. 8 is a diagram illustrating another embodiment of the 
graphical user interface created by the directory service 
navigator module in a preferred embodiment of the present 
invention; 

FIG, 9 is a diagram illustrating one embodiment of the 
graphical user interface created by the bulletin board navi- 
gator module in a preferred embodiment of the present 
invention; 

FIG. 10 is a diagram illustrating another embodiment of 
the graphical user interface created by the bulletin board 
navigator module in a preferred embodiment of the present 
invention; 

FIG. 11 is a detailed block diagram of the data structure 
created and used by a preferred embodiment of the present 
invention; 

FIG. 12 is a detailed block diagram of a shell folder 
object, a node pointer object, a shell view object, a view 
window object and a navigator in the data structure of a 
preferred embodiment of the present invention; 

FIG. 13 is a detailed block diagram of the data format 
used by a preferred embodiment of the present invention to 
represent a node in the on-line network; 

FIG. 14 is a detailed block diagram illustrating an 
example of a network path created by a preferred embodi- 
ment to represent the path to a particular node in the on-Une 
network; 

FIG. 15 is a high-level flow chart illustrating the overall 
fiinctional operation of a preferred embodiment of the 
present invention; 

FIG. 16 is a flow chart illustrating the functional operation 
of the computer shell module in a preferred embodiment of 
the present invention; 

FIG. 17 is a flow chart illustrating the invocation of the 
network shell module in one presently preferred embodi- 
ment of the present invention; 

FIG. 18 is a flow chart illustrating one embodiment of the 
create node function invoked to create a node object in one 
presenfly preferred embodiment of the present invention; 

FIG. 19 is a flow chart illustrating one embodiment of the 
GeiNodePointer function invoked to link a node pointer 
object to a particular navigator module in a preferred 
embodiment of the present invention; 

FIG. 20 is a flow chart illustrating the display of a on-line 
network node on a user's computer in a preferred embodi- 
ment of the present invention; 
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FIG. 21 is a flow chart illustrating one embodiment of the 
function invoked to identify a folder node or a leaf node in 
the present invention; 

FIG. 22 is a flow chart illustrating one embodiment of the 
execute function which invokes an executable program 
associated with a leaf node in the on-line network of the 
present invention; 

FIG. 23 is a diagram illustrating one embodiment of the 
user interface which shows a shortcut on the user's local file 
system; 

FIG. 24 is a flow chart illustrating the creation of a 
shortcut in a preferred embodiment of the present invention; 

FIG. 25 is a block diagram of a shortcut data object in a 
preferred embodiment of the present invention; and 

FIG. 26 is a flow chart illustrating the invocation of a 
shortcut in a preferred embodiment of the present invention. 

Id the drawings, the first digit of any three-digit number 
indicates the number of the figure in which the element first 
appears. For example, an element with the reference number 
402 first appears in FIG. 4. Where four-digit reference 
numbers arc used, the first two digits indicate the figure 
number. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

The detailed description which follows is broken up into 
the following sections: ARCHITECTURAL OVERVIEW, 
ORGANIZATION OF THE ON-LINE NETWORK 
CONTENT, THE NETWORK SHELL, and SHORTCUTS. 
1. Architectural Overview 

FIG. 1 is a high level drawing illustrating the architecture 
of an on-line network 100 in accordance with one embodi- 
ment of the invention. The on-line network 100 includes 
multiple local computers 102 connected to a host data center 
104 by one or more wide area networks (WANs) 106. The 
wide area network 106 of the preferred embodiment 
includes wide area network (WAN) lines 108 which are 
provided by one or more telecommunications providers. The 
wide area network 106 aUows users of the local computers 
102, di^ersed over a wide geographic area, to access the 
host data center 104 via a modem. 

The host data center 104 comprises a plurality of servers 
120 connected to a high speed local area network (LAN) 
122. Also connected to the local area network 122 are 
multiple Gateways 124 linking incoming calls from end 
users to the servers 120. In the preferred embodiment, the 
servers 120 and the Gateways 124 are Pentium-class (or 
better) microcomputers which run the Windows NT operat- 
ing system available from Microsoft Corporation. 

The servers 120 typically have at least 128 MB of 
random- access memory (RAM) and at least 4 GB of disk 
space. Processing power may vary from server to server. For 
example, one server 120 may have four 100 Mhz processors, 
while another server 120 may have one 90 Mhz processor. 
Each Gateway 124 typically has at least 64 MB of RAM and 
at least 2 GB of disk space, and is capable of supporting 
approximately 1000 simultaneous users at Tl (1.544 Mbps) 
or greater data rates. The local area network 122 is prefer- 
ably a 100 Mbps LAN based on the CDDI (Copper Distrib- 
uted Data Interface) standard. The CDDI specification is a 
variant of the well-known ANSI Fiber Distributed Data 
Interface specification, but uses a single copper ring instead 
of a dual fiber ring. 

The host data center 104 also includes multiple Arbiter 
microcomputers 126 (hereinafter referred to as "Arbiters") 
which monitor, record and process certain types of transac- 
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tions to ensure consistency among servers 120. The host data 
center 104 also includes one or more custom Gateway 
microcomputers 130 which link the host data center 104 to 
one or more external service providers 132, such as a news 

5 provider, a stock quote service or a credit card service which 
validates and executes credit card transactions. Each custom 
Gateway microcomputer 130 uses the communications pro- 
tocol required by the external service provider 132 to which 
the custom Gateway is linked. 

During a typical logon session, a client user maintains a 
communications link with a single Gateway 124, but may 
access multiple service applications (and thus communicate 
with multiple servers 120). The Gateway performs protocol 
translation, translating messages between the protocol of the 
wide area network 106 and the protocol of the local area 

15 network 122 and establishes links between a local computer 
102 and a particular server 120. 

The host data center 104 provides a variety of 
communications-based and information-based on-line ser- 
vices to client users. Typical services include, for example, 

20 a directory service, a bulletin board service, an electronic 
mail service, a chat service, a media view service, an 
interactive game service and various news services. 

The direaory service (also called the DirSrv service) 
provides a hierarchical data structure of the on-line network 

25 content. The bulletin board service (BBS) allows users to 
post and review bulletins on specific topics. With the bulletin 
board service, users conduct non-real-time conversations by 
posting messages to different bulletin boards. The electronic 
mail service allows users to send electronic mail messages 

30 to one another. The chat service allows users to communi- 
cate in real time with one another on specific topics. The 
mediaview service provides users with a service for viewing 
on-line multimedia titles. The interactive games service 
allows users to compete against one another in real time in 

35 on-hne interactive games, and the news services provides 
access to news and magazine articles. 

The services offered to users of the on-line network 100 
are in the form of client-server application programs. The 
client applications execute on the users local computer while 

40 the service applications execute on one or more of the 
servers. In the presently preferred embodiment, the client 
applications are implemented as Win 95 executables and the 
server portions are implemented as dynamic link libraries 
which execute under the Microsoft Windows NT operating 

45 system. 

2. Organization Of The On-line Network Content 

Referring to FIG. 2, the on-fine network is organized into 
a hierarchical data structure 200 similar to a hierarchical 
tree. Each item in the structure is referred to as a "node." In 

50 the preferred embodiment, the hierarchical data structure is 
an acycfic graph which allows the Linking of nodes on one 
branch of the hierarchical tree to reference nodes on other 
branches of the hierarchical tree. 

In the preferred embodiment, the hierarchical data struc- 

55 ture 200 is called a global namespace 200. The global 
namespace 200 is a network abstraction layer which hides 
the hardware-dependent details such as the gateways 124, 
the arbiters 126 and the servers 120 which comprise the 
on-line network 100. The global namespace 200 is further 

60 subdivided into different subsections called directory service 
provider namespaces 202 (hereinafter called "service 
namespaces 202"). In this example, the global namespace 
200 is subdivided into two service namespaces — a bulletin 
board namespace 202a and a directory service namespace 

65 202/>. 

In one embodiment of the present invention, as discussed 
in more detail below, each service namespace 202 corre- 
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spends to a service group. Furthermore, each service In the preferred embodiment, each node 204, 206, and 208 

namespace 202 coatains a portion of the hierarchial structure contains a set of node properties 210. The set of node 

of nodes for its service group. Thus, in this example, the properties 210 contain the node's name 212, a network 

bulletin board namespace 202fl contains the nodes associ- identifier 214, an icon identifier 216, flags 218 and a 

ated with the bulletin board service (also called the BBS 5 description 226 and other items 228. The node's name 212 

service group) and the directory service namespace 2026 jg g human readable name that may be di^layed with the 

contains the nodes associated with the directory service (also node's corresponding icon such as the "gardening" name in 

called the DirSrv service group). gardening folder node 204J. 

Aservice namespace 202 contains three different types of network identifier 214 is a 128-bit number which 

nodes^folder nodes 204, leaf nodes 206 and junction point comprises an appUcation identifier 220, a directory entry 

nodes 208. Folder nodes 204 are like directories. Folder i^j^ntifier 222 and a service group identifier 224. The appli- 

nodes 204 provide the hierarchical stmcture m a service ^^^^^ .^^^.^^^ ^^O is a 32-bil number which identifies a 

namespace 202 because folder nodes reference other nodes. . . . „ «^ -tM -ru,.^ :„ tu^ «™p^r^«H 

Leaf nodes 206 do not reference other nodes and contain P^^^^ namespace 202. Thus, in the preferred 

non-hierarchical information such as executable programs ^^^^i^^^' I^^^P™ ^^^^^^^^^^ virnn' 

and data files. Junction point nodes 208 hnk one service 15 tifier 220 umquely idenUfies up to approxmiately four biUioo 

namespace 202 with another service namespace 202. June- (2 ) service namespaces 202. 

tion point nodes 208 are the "glue" by which different Currently three apphcation identifiers 220 are assigned to 

service namespaces 202 are connected to form the global particular namespaces 202. The following table describes 

namespace 200. the defined meaning of the three appUcation identifiers in the 

As explained above, the bulletin board service allows 20 preferred embodiment, 
users to post and review messages on different bulletin 

boards. In this example, bulletin boards and groups of TABLE 1 
related bulletin boards are referenced by folder nodes 204. 
The bulletin board namespace 202fl illustrated in FIG. 2 
contains a bulletin board service folder node 2046, a gar- 
dening folder node 204c and a new products folder node 
204^. 

Leaf nodes 206 do not reference other nodes and in this 
example, different bulletin messages are represented as leaf 

nodes 206 in the bulletin board service namespace. In this 30 The directory entry identifier 222 is a 64-bit number 

example, the gardening bulletin board folder node 204c which uniquely identifies each node in a particular service 

contains three messages, a "cats in the garden" leaf node namespace 202. Thus, the directory entry identifier 222 of 

206a, a "shade loving plants" leaf node 2066 and a "japa- the present invention advantageously identifies up to 

nese beetles" leaf node 206c. The new products folder node approximately 18 billion, billion (2*^) nodes within a service 

204d contains a single message, a "new product press 35 namespace 202. The service group identifier 224 is a 16-bit 

release" leaf node 206d, number which advantageously identifies a group of servers. 

The directory service namespace 2026, in one embodi- The icon identifier 216 identifies the icon image or 

ment of the on-line network 100, contains the on-line bit-map associated with each node. The flags 218 identify 

information content that is not within the bulletin board whether the node is a folder node, a leaf node or a junction 

namespace 202a. The directory service namespace 2026 40 point node. The description 226 contains a description of the 

organizes the information content with folder nodes 204. In node and contains up to 255 characters. The other items 228 

this example, the directory service namespace 2026 contains include a security token, string;5, and other properties that a 

a member assistance folder node 204e, a favorite places service provider can define. Thus, in addition to providing 

folder node 204/ and a categories folder node 204g. The the set of properties 210 listed above, the present invention 

categories folder node 204g references an arts aad enter- 45 allows service providers to create their own node properties, 

tainment folder node 204/i and a home and family folder 3. The Network Shell 

node 204*. The home and family folder node 204/ references The global namespace 200 in the on-line network 100 will 

a gardening folder node 2047. become an enormous hierarchical data structure. In addition, 

The directory service namespace 2026 in one embodiment as discussed in more detail below, each service namespace 

of the present invention, stores programs, documents and 50 202 within the global name^ace 200 has the ability to grow 

images as leaf nodes 206. In this example, the member into a very large hierarchical data structure. As a result, the 

assistance folder node 204^ references a customer support network shell needs to provide a simple, intuitive and 

leaf node 206e which contains a docuinent about customer extensible user interface which assists a user as he maneu- 

support information. The gardening folder node 204^ con- vers about the on-line network. 

tains a gardening information leaf node 206g. As discussed 55 FIG. 3 illustrates a block diagram of the on-line network 
in more detail below, the gardening folder node 204; also access system in a preferred embodiment of the present 
contains a gardening bulletin board junction point node 208. invention. The present invention generally contains multiple 
In addition to the folder nodes 204 and leaf nodes 206, the modular components including a computer shell module 
directory service namespace 2026 is linked to the bulletin 300, a network shell module 302, and one or more navigator 
board namespace 202fl via the gardening bulletin board 60 modules 304 which communicate with server applications 
junction point node 208. As explained above, junction point 318 on the on-line network 100. As explained in more detail 
nodes 208 link one service namespace with another service below, these modules interact to provide a flexible and 
namespace. In this example, the gardening bulletin board extensible system for browsing the on-line network 100. 
junction point node 208 links the gardening folder node 204; The services offered by the on-fine network 100 are in the 
to the gardening bulletin board 204c. Thus a user accessing 65 form of client-server application programs. Each client- 
information about gardens can easily access a bulletin board server application includes a client application 310 and a 
which discusses various gardening techniques. server application 318. In the presently preferred 
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embodiment, the client application 310 runs on the local 
computer 102 and includes the computer shell module 300, 
the network shell module 302, and one or more navigator 
modules 304 which are in communication with the server 
applications 318 existing on the servers 120. In this 
example, the server applications 318 include the bulletin 
board service 318fl and the directory service 31Sb. 

In the present invention, a network layer 306 in the client 
processor 102 manages the communications between the 
chenl application 310 and the server applications 318. The 
network layer 306 in the local computer 102 communicates 
via a modem 308 over the wide area network 106 with the 
host data center 104. A gateway network layer 314 exists on 
each gateway 124 which interfaces with the wide area 
network 106. The gateway 124, in turn, establishes commu- 
nication links with desired server applications 318 via the 
local area network 122. A person skilled in the art can 
appreciate that the network layer 306 and the gateway 
network layer 314 can be implemented using any number of 
different protocols and computer configurations without 
departing from the scope of the present invention. 

Turning now to the modular components in the client 
application 310 of the present invention, the computer shell 
module 300 (hereinafter referred to as the computer shell 
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Brockschmidt, Inside OLE 2, Microsoft Press, 1994 which 
are hereby incorporated by reference. In re^onse to the 
network identifier 214, the Object Linking and Embedding 
module loads the network shell module 302. 

The network shell module 302 (hereinafter referred to as 
the network shell 302) controls the communications between 
the computer shell 300 and one or more navigator modules 
304. As explained in more detail below, the network shell 
30t2 preferably exists in a dynamic link library. The network 
shell 302 identifies the appropriate navigator module 304, 
invokes the identified navigator module 304 and directs the 
navigator module 304 to perform specific tasks. 

In addition, the network shell 302 converts nodal data 
received from the on-line network 100 into a format recog- 
nizable by the computer shell 300. Furthermore, the network 
shell 302 locates and invokes executable programs when the 
user selects a leaf node 206 in the on-line network 100. 

As illustrated in FIG. 5, the network shell 302 of the 
preferred embodiment acts as an extension of the Win 95 
explorer. Thus, in one embodiment, the network shell 302 
obtains the on-line nodal information necessary to present a 
hierarchial view of the on-line network in the left pane 402 
and the contents of a seleaed folder node 204 in the right 
pane 404. For example, in FIG. 5 the left pane 402 indicates 



300) provides the user with a means of control over his own 25 that a user has selected the on-line network root folder node 
computer. The user can use the computer shell 300 to direct 204a (the folder node is highlighted in the left panejM)2). In 
his local computer 102 to locate files, invoke programs and 



the like. In the preferred embodiment, the computer shell 
300 is the Microsoft Win 95 Explorer. 

FIG. 4 illustrates the user interface created by the Win 95 
explorer. The Win 95 explorer displays a two-pane window 
400. The left pane 402 contains a hierarchical map which 
displays the storage devices and folders in a user's computer. 
The right pane 404 contains the contents of a selected folder. 
In addition, the Win 95 explorer contains a command menu 
406. The Win 95 explorer is further described in Inside 
Windows 95, Microsoft Press, 1994, which is hereby incor- 
porated by reference. 

For example, in FIG. 4, the left pane indicates that the user 
has selected the papers folder 408 (the folder is highlighted 
and appears to be open) and the right pane displays the 
contents of the papers folder. In this example, the left pane 
402 of the Win 95 Explorer shows that the papers folder is 
located on the C: drive in the user's local computer (called 
My Computer in this example). The right pane 404 indicates 
that the papers folder contains a documents folder and a 
letters folder. In addition, the papers folder also contains a 
document called "notes.doc." 

As described in more detail below, a user can select the 
on-line network 100 from within the computer shell 300, 
Selection of the on-hne network 100 could include, for 
example, selection of an on-line network icon, selection of 
the on-line network 100 via a menu, the input of a textual 
command, voice input, etc. In the present invention, when 
the user selects the on-line network 100, the computer shell 
300 generates an on-line network globally unique identifier. 
In the preferred embodiment, the globally unique identifier 
is the network identifier 214 for the root folder node 204fl of 
the on-line network 100. 

The computer shell 300 sends the root folder node net- 
work identifier 214 to an Object Linking and Embedding 
module (not shown) which invokes the network shell mod- 
ule 302. The Object Linking and Embedding module 
(version 2.0) is defined by Microsoft Corporation and is well 
known in the art and is further described in OLE 2 Pro- 
grammer's Reference Vol /, Microsoft Press, 1993, OLE 2 
Programmer's Reference Vol II, Microsoft Press, 1993 and 
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the right pane 404, the central navigator module 304fl, as 
described in more detail below, displays the contents of the 
on-line network root folder node 204^1. 

The left pane 402 contains a hierarchical map of the user's 
location in the on-line network. In this example, the left pane 
402 shows that the root folder node 204^1 contains three 
children folder nodes — a categories folder node 204g, a 
member assisUnce folder node 204e, and a favorite places 
folder node 204/. Further, the network shell 302 contains a 
similar command menu 500. 

Because the network shell 302 provides a graphical 
interface similar to the computer shell 300, a user who is 
familiar with the computer shell 300 does not need to ^end 
time learning a new interface. The network shell 302 of the 
present invention also allows a user to easily browse and 
explore the on-line network 100 with the hierarchical map 
provided in the left pane window 402. 

The next module of the present invention includes one or 
more navigator modules 304 (hereinafter referred to as 
navigators 304). In the presently preferred embodiment, the 
on-fine network access system contains a central navigator 
304a, a directory service navigator 3046 and a bulletin board 
navigator 304c. FIGS. 3, and 5-10, illustrate different 
embodiments of the central navigator 304fl, the directory 
service navigator 3046 and the bulletin board navigator 
304c. 

A navigator 304 is the software which (1) provides a user 
interface and (2) communicates with a data source such as 
the on-line network 100. Thus, a navigator 304 is the 
software which displays certain menu commands or 
toolbars, certain kinds of icon formats, etc. In addition that 
navigator 304 communicates with a data source to obtain 
information such as nodal information from the on-line 
network 100. Because many types of user interfaces cur- 
rently exist, the present invention provides a unique archi- 
tecture which allows different navigators 304 on an on-line 
network 100 to display different user interfaces, 

Refenring to FIG. 5, the image created in the right pane 
404 of the network shell 302 was created with the central 
navigator 304a. In this example, the central navigator 304a 
displays a home page for users of the on-line network 100. 
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This home page is very simple and allows the user to begia In this example, the bulletin board navigator 304c shows 

browsing the on-line network 100 by selecting one of five bold arrows 900 next lo the comments that a user has not 

different icon buttons 502. viewed. If a user has viewed a topic, the bulletin board 

Referring now to FIG. 6, another embodiment of the navigator 304c removes the bolded arrow 900. In this 

network shell 302 replaces the two -pane window with a 5 example, the user has read the cats in the garden leaf node 

single pane window 600 which does not display the hierar- 206fl. Further, responses 902 to a particular topic are shown 

chical location of user in the on-line network. Rather, than indented. In addition, the bulletin board navigator 304c 

showing the hierarchical structure of the network, the single displays a tool bar 904 which shows the subject 906 of a 

pane window 600 only displays the images generated by the message and the author 908 of a message. Thus, the bulletin 

central navigator 304fl. lO board navigator 304c tailors the user interface to display a 

If the user selects the categories icon button 502, the user format which optiniizes the viewing of bulletin board mes- 

moves to the categories folder node 204g. In this example, sages. 

the categories folder node 204g exists in the directory Referring now to FIG. 10, in another embodiment, the 

service namespace 202b. As explained below, the network network shell 302 replaces the two-pane window with a 

shell 302 identifies that the categories folder node 204g is single pane window 1000 which does not display the hier- 

exists in the directory service namespace 202b and conse- archical location of user in the on-line network 100. Rather, 

quently invokes the directory service navigator 304^. The than showing the hierarchical structure of the on-line net- 

directory service navigator 3046 then creates the images work 100, the window simply displays the images created by 

which comprise the directory service user interface. the bulletin board service navigator 304c. In this example, 

Referring to FIG. 7, the user interface created by the 20 the bulletin board service navigator 304c highlights the 

network shell 302 and the directory service navigator 3046 Japanese beetles leaf node 206c and indents the response 

is shown. In the left pane 402, the content map shows that 902. The tool bar 904 containing the subject 906, the author 

the user has selected the categories folder node 204g (the 908, the size 1004 and the date 1006 of a message is also 

categories folder node 204g is highlighted). In the right pane shown. 

404, the directory service navigator 3046 displays the con- 25 The use of different navigators 304 allows a service 

tents of the categories folder node 204g as children folders provider to customize a particular navigator 304 for the type 

700, Thus the directory service navigator 3046 tailors the ofservice provided. Thus, when a user accesses the directory 

display of on-line service nodes to present a user interface service namespace 2026 or the bulletin board namespace 

which allows a user to easily browse the content of the 202fl, the user sees the navigator 304 for the nodes in the 

on-line network 100, 30 selected service namespace 202. In the preferred embodi- 

Referring now to FIG. 8, in another embodiment, the ment of the present invention, the network shell 302 auto- 
network shell 302 replaces the two -pane window with a matically identifies the proper navigator 304 when a user 
single pane window 800 which does not display the hierar- selects the node of a particular service namespace 202. 
chical location of the user in the on-line network. Rather, In addition, it is contemplated that future service provid- 
than showing the hierarchical structure of the on-line net- 35 ers may wish to provide custom navigators 304 for their 
work 100, the single pane window 800 only displays the assigned service namespaces 202 (their portion of the 
images created by the directory service navigator 3046. In on-fine network 100). For example, suppose a product 
this example, the directory service navigator 3046 displays support group has used a support program with a . particular 
the children nodes of the category folder node 204 as user interface for several years. Users of the support pro- 
children folders 700 which a user can select to obtain 40 gram are accustomed to the menus and toolbars in the 
additional information. support program. 

Referring to FIG. 9, the user interface created by the When the product support group desires to provide a 

network shell 302 and the bulletin board navigator 304c is product support service on the on-fine network 100, the 

shown. In this example, the content map in the left pane 402 on-fine network 100 assigns a particular service namespace 

shows that the user has selected the gardening bulletin board 45 202 to the product support group. The product support group 

junction node 208. As the hierarchy map shows, the path to can then use the present invention to provide users with a 

the gardening bulletin board starts at the root folder node navigator 304 which contains the user interface that users of 

204fl, proceeds to the categories folder node 204^, the home the product support service are accustomed to. 

and family folder node 204i, the gardening folder node 204; Referring now to FIG. 11, the data structure created by the 

and the gardening bulletin board junction point node 208. 50 on-fine network access system of the preferred embodiment 

In this example, the gardening buUetin board 204c exists of the present invention is shown. The data structure exists 

in the bulletin board namespace 202fl. As discussed in more in the memory of the local computer 102 and includes a 

detail below, the network shell 302 identifies that the garden computer shell object 1100, multiple window objects 1102, 

buUetin board 204c exists in the bulletin board namespace multiple shell folder objects 1104, a network cache object 

202a and consequently invokes the bulletin board navigator 55 1106, multiple shell view objects 1110, multiple node 

304c. The bulletin board navigator 304 creates the images in pointer objects 1108, multiple view window objects 1112, 

the right pane 404 which comprise the bulletin board service the central navigator 304a, the directory service navigator 

user interface. 3046 and the bulletin board navigator 304c, While the 

For example, the gardening bulletin board 204c contains following description describes the present invention in 

a number of leaf nodes 206 relating to certain topics. In this 60 object-oriented terminology, a person of ordinary skill in the 

example, the gardenmg buUetin board contains the shade art wiU appreciate that other programming techniques can be 

loving plants leaf node 2066, the Japanese beetles leaf node used such as programming techniques that use defined 

206c and the cats in the garden leaf node 206a, etc. The structures, arrays, procedure calls and subroutines, 

bulletin board navigator 304c, however, displays the topics In the present invention, an object is a data structure 

and comments about specific topics in a different format than 65 which contains data and a set of accompanying functions 

the central navigator 304a or the directory service navigator which manipulate the data. A function (also caUed a method) 

304^. is a set of programmed instructions which direct the com- 
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puler hardware to perform a desired action. An object 
communicates with another object by "calling"* a function in 
the object. This typically takes the form of a procedure call 
which specifies a particular function and passes data to the 
object containing the function. The functions that exist in an 
object are often called application programming interfaces 
or APrS. 

In the preferred embodiment of the present invention, the 
computer shell 300 is represented by the computer shell 
object 1100 and multiple window objects 1102. The com- 
puter sheU object 1100 contains the data and functions which 
implement the computer shell 300. In the preferred 
embodiment, the computer shell object 1100 and the win- 
dow objects 1102 are created by the Win 95 Explorer. A 
window object 1102 contains the data and functions for 
displaying a window on a user's computer screen. 

The preferred embodiment of the present invention 
expands the Win 95 Explorer to access the on-line network 
100 via the network shell 302. As explained in more detail 
below, the Win 95 Explorer has been expanded to include 
the network identifier 214 of the root folder node 204a, and 
the software instructions that call the network shell 302 
functions. One of ordinary skill in the art will also appreciate 
that other commercially available computer shells can be 
adapted to include a reference to the network identifier 214 
of the root folder node 204a, and the network shell function 
calls described below. 

The network shell 302 is represented by multiple shell 
folder objects 1104, multiple shell view objects 1110 and a 
network cache object 1106. In the preferred embodiment, the 
shell folder object 1104 iscaUed the IShellFolder object. The 
IShellFolder acronym stands for an "Instance of the Shell 
Folder object" and is hereinafter referred to as the shell 
folder object 1104. Each shell folder object 1104 corre- 
sponds to a folder node 204 accessed by the user of the 
present invention. Each shell view object 1110 corresponds 
to a folder node 204 displayed by the present invention. 

The network cache object 1106 is a large memory array 
which contains a copy of up to one thousand node pointer 
objects 1108 created during an on-line session. In the 40 
preferred embodiment, once the network cache object 1106 
contains 1,000 node pointer objects 1108, it uses a least 
recently used algorithm so as not to exceed the 1,000 
maximum limit. When the 1,000 limit is exceeded, the 
network cache object 1106 deletes ten of the least recently 
used node pointer objects 1108 and keeps the 990 most 
recently used node pointer objects 1108. 

The navigators 304fl, 3046 and 304c are referenced by the 
node pointer objects 1108 and the view window objects 
1112. Each node pointer object 1108 references a particular 
node on the on-line network 100, The present invention 
creates a node pointer object 1108 each time the user selects 
a new node in the on-line network 100, The present inven- 
tion creates a view window object 1110 each time a node is 
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navigators 304 into the data structure from the hard disk in 
the local computer 102. 

Referring to FIG. 12, a detailed block diagram of a shell 
folder object 1104, a node pointer object 1108, a shell view 
object 1110, a view window object 1112 and a navigator 304 
is shown. Each shell folder object 1104 contains a network 
identifier 214 for a particular node in the on-line network 
100, a network path 1200, and a set of network shell 
functions 1206. The network path 1200, as described in 
more detail below contains the path of nodes to a particular 
location in the on-line network 100. The network shell 
functions that implement the preferred embodiment include 
the create node function 1208, the GetUserlnterface function 
1210, the execute leaf function 1212 and the DoDragDrop 
function 1214. 

Each node pointer object 1108 references a node on the 
on-line network 100 and contains the set of node properties 
210 such as the node*s name 212, the network identifier 214, 
icon identifier 216, and flags 218. As discussed above, the 
network identifier 214 is a 128-bit number which contains 
the application identifier 220, the directory entry identifier 
222 and the service group identifier 224. The icon identifier 
216 identifies the icon image or bit-map associated with the 
node. The flags 218 identify whether the node is a folder 
node 204, a leaf node 206 or a junction point node 208. 

The function table 1220 references a set of navigation 
functions 1222 in a particular navigator 304, The navigation 
functions required to implement the present invention 
include a GetNodePointer function 1224 (in the preferred 
embodiment the GetNodePointer function 1224 is actually 
called the GETPMTN function 1224 but is herein referred to 
as the GetNodePointer function 1224), a GetViewWndOb- 
ject function 1226, a GetProperties function 1228, a Get- 
Children function 1230 and an Execute function 1232. As 
shown in FIG. 12, the function table 1220 in the node pointer 
object 1108 contains pointers which reference the navigation 
functions. 

As wiU be explained in more detail below, each navigator 
304 uses standardized names for particular navigation func- 
tions. This allows the shell folder objects 1104 to call a 
particular navigation function without knowing which navi- 
gator 304 will execute the function. For example, to gel the 
children nodes of a folder node 204, all of the navigators 304 
contain a GetChildren function 1230. Thus, the shell folder 
object calls the GetChildren function 1230 to direct all the 
navigators 304 to obtain the children nodes of a folder node 
204. 

Each navigator 304, however, implements its own soft- 
ware instructions to obtain the children nodes. If a particular 
navigator 304 displays the children nodes in a particular 
format, the GetChildren function 1230 for that navigator 304 
contains the different program instructions to display the 
desired format. Thus, the shell folder object 1104 calls 
standardized function names that the navigators 304 imple- 
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displayed by the local computer 102. In addition, each node 55 ment differently. Thus, as new navigators 304 are added, the 
line ^.^h M/inH™ nWxe.rt 1112 shell folder obiects 1104 still use the standardized names 



pointer object 1108, and each view window object 1112 
references a particular navigator 304. 

It should be understood that FIG. 11 only illustrates a 
snapshot of the data structure at a particular point in time. 
Thus, FIG. 11 illustrates the data structure where a user has 
used three different navigators 304a, 304^ and 304c to view 
three nodes on the on-line network 100. As the user views 
additional nodes in the on-line network 100, the data struc- 
ture expands to contain additional shell folder objects 1104, 
node pointer objects 1108, shell view objects 1110 and view 
window objects 1112. Further, as different navigators 304 
are used, the present invention will load the additional 
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shell folder objects 1104 still use the standardized names 
that the new navigators 304 perform in a different ways to 
provide that navigator's 304 unique user interface. 

The function table 1220 in the node pointer object 1108 
links the standardized navigation functions to a particular 
navigator 304. As explained in more detail below, each node 
on the on-line network 100 is assigned to a particular 
navigator 304. When the present invention creates a new 
node pointer object 1108, the node pointer object 1108 
references its assigned navigator 304. For example, in the 
preferred embodiment of the present invention, each node 
pointer object 1108 contains a function table 1220 which 
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references the navigation functions in the central navigator 
304fl, the service directory navigator 3046 or the biUletin 
board navigator 304c. In the preferred embodiment, the 
navigation functions 1222 arc called by specifying their 
particular locations in the function table 1220. 5 

Furthermore, these navigator functions 1222 are capable 
of accessing different data sources. In the preferred 
embodiment, the navigators 304 access the on-line network 
100 and obtain nodal information from the on-Une network 
100. Id other embodiments, a navigator 304 can assess a 
different data source such as a file on a user's hard disk, a 
private database or even a different on-line network 100. For 
example, the central navigator 304^ of the present invention 
obtains the bit-mapped images di^layed in FIGS. 5 and 6 
from data stored in the user's hard disk. The central navi- 
gator 304a does not need to download these images every 
time the user wishes to access the on-Une network. 

In addition, since the navigators 304 of the present 
invention have the flexibility of accessing other data 
sources, a service provider can develop a navigator 304 that 
accesses other data sources for information such as infor- 20 
raation obtained by connecting to a private data base or 
information that exists on a user's local area network. In 
other embodiments, the navigators 304 can access other 
on-line networks such as the internet. Thus, the navigators 
304 provide the flexibility of accessing information content 25 
that exists in other data sources including other on-line 
networks. 

The central navigator 304fl, the service directory naviga- 
tor 304£), and the bulletin board navigator 304c are dynamic 
Unk libraries which contain their own versions of the Get- 30 
NodePointer function 1224, the GetViewWndObject func- 
tion 1226, the GetProperties function 1228, the GetChildren 
function 1230 and the Execute function 1232. Accordingly, 
each navigator 304, implements these functions to display 
the images shown in FIGS. 5-10. Thus, these navigator 35 
functions 1222 contain the software instructions which 
provide the different user interfaces supported by the on-line 
network 100. 

Each shell view object 1110 contains a node pointer 1240 
and an AddWindows function 1242. The node pointer 1240 40 
references a node pointer object 1108. In addition, each shell 
view object 1110 references one of the view window objects 
1112. As explained below, the shell view object 1110 inter- 
acts with a view window object 1112 to display the contents 
of a selected node. 

Each view window object contains a DisplayWindow 
function 1244 that is used to assess a particular navigator 
304. As is explained in more detail below, the AddWindows 
function 1242 in the shell view object 1110 calls the Dis- 
playWindow function 1244 in the view window object 1112 50 
to display the right pane 404 in the window 400. The 
DisplayWindow function 1244 then executes the instruc- 
tions that direct the referenced navigator 304 to display the 
images in the right pane 404 existing in the window 400. 

Referring now to FIG. 13, the data fonnat which repre- 55 
sents an on-Une network node in the preferred embodiment 
of the present invention is shown. Because computer sheUs 
300 often require specific data formats, the present invention 
formats the data contained in an on-line network node to 
comply with the data fonnat of the computer sheU 300. 60 
Thus, in order to display information about an on-line 
network node in the computer shell 300, the network shell 
302 encapsulates the network identifier 214 associated with 
the on-line network node into a computer shell 300 com- 
patible data structure. 

In the preferred embodiment, the network shell 302 
formats the network identifier 214 to comply with the data 



format of the Win 95 Explorer. In particular, the network 
sheU 302 adds a length header 1300 to the network identifier 
214. The length header 1300 is 16 bits (two bytes) long and 
contains the size of the 128-bit network identifier 214. Since 
many software compilers require eight byte data boundaries, 
the length header 1300 of the preferred embodiment is eight 
bytes with six unused bytes. In addition, the preferred 
embodiment adds a vaUdator 1302 which represents the 
decimal number 112,393. The vaUdator 1302 is used for 
debugging purposes and indicates that the data structure 
relates to a node on the on-Une network 100. 

Referring to FIG. 14, the present invention represents an 
example of the format of the network path 1200 located in 
each shell folder object 1104. The network path 1200 in this 
example, is the path to the categories folder node 204g. The 
network path 1200 includes the length header 1300, the 
network identifier 214 and the validator 1302 for the on-Une 
network root folder node 204^ and the length header 1300, 
the network identifier 214 and the validator 1302 for the 
categories folder node 204g. The end of the network path 
1200 is signaled by a null data segment 1304 which is set to 
zero. 

Referring now to FIG. 15, a high level flow chart which 
outUnes the execution states of the present invention is 
shown. Upon activation of a user's computer, in start state 
1500, the computer loads the operating system and proceeds 
to state 1502. In state 1502, the local computer 102 displays 
the operating system user interface or computer shell 300. In 
the preferred embodiment, the user views the Wm 95 
Explorer. While in state 1502, a user can browse his local 
hard disk and view the programs, files and documents stored 
on his local hard disk. 

In response to a user's selection of the on-Une network 
100, the computer sheU 300 proceeds to slate 1504. For 
example, the computer shell 300 proceeds to state 1504 
when the user selects an on-Une network icon or chooses an 
on-Une network menu command in the computer sheU 300. 
In stale 1504, the computer sheU passes the network iden- 
tifier 214 for the root folder node 204a to the Object Linking 
and Embedding module in the operating system of the local 
computer 102. Using the network identifier 214, the Object 
Linking and Embedding module invokes the network shell 
302 and creates the shell folder object 1104 and the network 
cache object 1106. 

Proceeding to state 1506 the shell folder object 1104 
determines which navigator 304 corresponds to the root 
folder node 204a. As discussed in more detail below, the 
sheU folder object 1104 determines that the central navigator 
304a is assigned to the root folder node 204a. After iden- 
tifying the central navigator 304a, the sheU folder object 
11034 invokes the central navigator 304a and directs the 
central navigator 304a to obtain information about the root 
folder node 204a. While in state 1506, the central navigator 
304a then creates a node pointer object 1108 which refer- 
ences the root folder node 204a. In addition, the central 
navigator 304a creates the function Uble 1220 in the node 
pointer object 1108 which references the navigation routines 
in the central navigator 304a. 

Proceedmg to sUte 1508, the present invention displays 
the selected node on the display of the local computer 102, 
While in state 1508, the computer sheU object 1100 directs 
the shell folder object 1104 to create the shell view object 
1110 and the view window object 1112. The sheU view 
object lUO and the view window object 1112 then direct the 
304 to retrieve the set of node properties 210 associated with 
the root folder node 204a and to display the properties in the 
right pane 404 of the window object 1102. 



07/25/2003, EAST Version: 1.04.0000 



5,9: 

17 

For example, as shown in FIG. 5, when displaying the set 
of node properties 210 associated with the root folder node 
204fl, the computer shell abject 1100 displays the content 
map in the left pane 402 and the central navigator 304a 
displays the contents of the root folder node 204fl in the right 
pane 404. In this example, the shell view object 1110 and the 
view window object 1112 direct the central navigator 304a 
displays the contents of the root folder node 204fl as a 
number of icon buttons 502. 

Proceeding to state 1510, the navigator 304 waits for the 
user to input a request. For example, when viewing the root 
folder node 204a, the user may choose to select one of the 
icon buttons 502 or exit the on-line network 100. If the user 
chooses to exit the on-line network 100, the navigator 
proceeds back to state 1502. While in state 1510, the 
navigator 304 communicates with the network shell 302 
when the user desires to return to the computer shell object 
1100 and stop communicating with the on-line network 100, 
In the preferred embodiment, the computer shell object 1100 
ends communications with the on-line network 100 and 
deletes any window objects 1102 associated with the on-line 
network 100, the network cache object 1106, the shell folder 
objects 1104, the node pointer objects 1108, the shell view 
object 1110, the view window object 1112 and the navigators 
304 which exist in the data structure. 

If, instead of exiting the on-line network 100, the user 
selects another node while in state 1510, the present inven- 
tion determines whether the selected node is a folder node 
204, a leaf node 206, or junction point node 208. For 
example, if the user selects the categories icon button 502 
displayed by the central navigator 304a, the central naviga- 
tor 304a determines whether the categories node is a folder 
node 204 or a leaf node 206. In this example, the central 
navigator 304a determines the node type by relieving the 
set of node properties 210 associated with the selected node. 
In the set of properties 201 exist the flags 218 which contain 
a folder node flag, a leaf node flag and a junction node flag. 
If the folder flag 218 is set, the node is a folder node 204, If 
the leaf flag 218 is set, the node is a leaf node 206. If the 
junction node flag 218 is set, the node is a junction node. 

As explained above, a folder node 204 references other 
nodes. Thus, if the user selects a folder node 204, the 
navigator notifies the shell folder object 1104 that the user 
has selected a folder node and proceeds back to state 1504. 
As explained above, in state 1504, a sheU folder object 1104 
is created for the selected folder node 204. 

If the user selects a leaf node 206, the navigator 304 
notifies the shell folder object 1104 that the user has selected 
a leaf node 206 and proceeds to state 1512. A leaf node 206 
does not reference other nodes and contains such things as 
executable programs and data files. In state 1512, The shell 
folder object 1104 locates an executable program associated 
with the leaf node 206 and launches the executable program. 
For example, when the user selects a chat room, the shell 
folder object 1104 locates and invokes a client chat appli- 
cation. 

Each of the states in the high-level flow chart of FIG. 15 
will now be discussed in detail. Referring now to FIG. 16, 
a detailed flow chart of the operation of the computer shell 
object 1100 in state 1502 is shown. As explained above. Win 
95 Explorer begins in start state 1600 and proceeds to state 
1602. 

While in state 1602, the computer sheU object 1100 uses 
techniques known in the art to display a windows oriented 
computer user interface. In particular, the computer shell 
object 1100 uses techniques known to one of ordinary skill 
in the art to create objects and display the computer's file 
system as a hierarchical stmcture of folders, data files and 
programs. 
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Proceeding to state 1604, the computer sheU object 1100 
monitors the user's input commands. Monitoring the user's 
input commands is accomp fished via a variety of techniques 
known to one of ordinary skiU in the art such as monitoring 

5 the keyboard, a mouse input device, a voice input device, 
etc. Once a user inputs a command, the computer shell 
object 1100 proceeds to state 1606, where the computer shell 
object 1100 checks to see if the user has selected the on-line 
network 100. If not, the computer sheU object 1100 proceeds 

10 to state 1608 where the computer sheU object 1100 performs 
the user's input conunand in the user's local computer. 

If the user, however, selects the on-line network 100, the 
computer shell objea 1100 proceeds back to state 1504 via 
return state 1610. Referring to the flow charts iUustrated in 

15 FIGS. 15 and 17, the computer shell object 1100 creates the 
shell folder object 1104 and the network cache object 1106 
in state 1504. Beginning in a start state 1700, the computer 
shell object UOO proceeds to state 1702. In state l702, the 
computer sheU object 1100 obtains the on-line network 

20 globaUy unique identifier. In the preferred embodiment of 
the present invention, the on-line network is idenfified with 
a globally unique identifier which has been predefined by the 
creator of the on-line network. 

This globally unique identifier (also called a GUID) is a 

25 128 bit value which is stored in the program of the computer 
shell object 1100. In the preferred embodiment, the on-Une 
network globally unique identifier is the network identifier 
214 for the root folder node 204a in the on-line network 100. 
When a user selects the icon which represents the on-line 

30 network 100, or inputs a command requesting the on-line 
network 100, the computer sheU object 1100 uses the 
network identifier 214 of the root folder node 204a to create 
the sheU folder object 1104. 

Proceeding to state 1704, the computer sheU object 1100 

35 loads the network shell dynamic link library into the 
memory of the local computer 102 and cafls the CdCre- 
alelnstance function in the Object Linking and Embedding 
module. The CoCrealelnstance function loads the network 
shell dynamic link library into the computer's memory. The 

40 CoCrealelnstance function is well known in the art, and is 
described in OLE 2 Programmer's Reference Vol. I, 
Microsoft Press, 1993, pp. 256 and in OLE 2 Programmer's 
Reference Vol II, Microsoft Press, 1993, pp. 56-62, and 
Brockschmidt, Inside OLE 2, Microsoft Press, 1994, pp. 

45 149-152. 

While in state 1704, the OLE CoCreatelnstance function 
uses the network identifier 214 of the root folder node 204a 
as an index into an OLE table which associates the network 
identifier 214 with the network shell dynamic link library. 

50 The OLE table is predefined and is loaded into the user's 
computer when the user instaUs the operating system. 

The OLE table contains the location of the network shell 
dynamic Link h*brary in the user's computer hard disk. The 
CoCreatelnstance function uses the location of the network 

55 sheU dynamic Unk flbrary from the OLE table to load the 
network shell dynamic link library into the computer's 
memory. 

When loading the network shell dynamic link library, the 
setup routines in the network sheU dynamic link library 

60 create the network cache object 1106. The network cache 
object 1106 is a block of memory which holds the node 
pointer objects 1108 which, as discussed in more detail 
below, are created to reference the network nodes. The 
network cache object 1106 holds up to 1,000 node pointer 

65 objects 1108 created during a particular logon session. When 
more than 1,000 node pointer objects 1108 are accessed 
during a particular logon session, the network cache object 
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1106 deletes ten of the least recently made copies of the node 
pointer objects 1108 from its cache memory. 

The network cache object 1106 of the present invention 
only lasts while the user is connected to the on-line network 
100. As explained below, if the user exits the on-line 5 
network 100, the network cache object 1106 and its contents 
are deleted. Thus, a new network cache object 1106 is 
created each time the user accesses the on-line network 100. 

Proceeding to state 1706, the CoCreatelnstance routine 
creates the shell folder object 1104. While in state 1706, the 10 
CoCreatelnstance routine stores the network path 1200 in 
the newly created shell folder object 1104. After creating the 
shell folder object 1104, the CoCreatelnstance function then 
proceeds to return state 1708. 

Referring to FIG, 15, the shell folder object 1104 creates is 
a node pointer object 1108 in state 1506. In the preferred 
embodiment, the computer shell object 1100 calls the create 
node function 1208 in the shell folder object 1104. The 
create node function 1208 requires communications among 
the computer shell object 1100, the shell folder object 1104, 
the node pointer object 1108 and a particular navigator 304. 

In the preferred embodiment, the create node function 
1208 is called the HrGetPMtn funaion which is a global 
routine in the network shell dynamic link library. The 
HrGetPMtn acronym means "get a pointer to the Microsoft 
Tree Node Object** and is hereinafter referred to as the create 
node function 1208. The computer shell object 1100 con- 
tains a program instruction which "calls" the create node 
function 1208. The program instruction in the computer 
shell object 1100 which "calls" the create node function 
1208 that exists in the network shell 302. When calling the 
create node function 1208, the computer shell object 1100 
passes the network identifier 214 of the on-line network 
node. 

For example, for the root folder node 204^2, the computer 
shell object 1100 calls the create node function 1208 in the 
network shell 302 and passes the network identifier 214 for 
the root folder node 204a. As explained above, the network 
identifier 214 for the root folder node 204a is stored in the 
programmed instructions of the computer shell object 1100. 

A detailed flow chart of the create node function 1208 is 
shown in FIG. 18. The create node fimction begins in a start 
state 1800 and proceeds to state 1802. In state 1802, the 
create node function 1208 uses the network identifier 214 to 
determine whether the node pointer object 1108 for a 45 
particular node already exists in the network cache object 
1106. As explained in more detail below, if a node pointer 
object 1108 exists in the network cache object 1106 the 
create node function 1208 proceeds to state 1814. In state 
1814, the create node function 1208 links the node pointer so 
object to the shell folder object 1104 and proceeds to return 
state 1816. 

If the network cache object does not contain the node 
pointer object 1108, the create node function 1208 proceeds 
to state 1804. In this example, the network cache object 1106 ss 
is empty since the computer shell object 1100 just created 
the network cache object 1106. While in state 1804, the 
create node function 1208 extracts the application identifier 
220 from the network identifier 214. In the preferred 
embodiment, the application identifier 220 is the first 32 bits 60 
of the network identifier 214 and is defined to be the number 
three. 

Proceeding to state 1806, the create node function 1208 
locates the navigator 304 which corresponds to the applica- 
tion identifier. Specifically, the create node fiinction 1208 65 
uses the application identifier 220 as an index into a navi- 
gator table 1204. The navigator table 1204 exists in the shell 
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folder object 1104 and is updated every time a new navigator 
304 is installed on the user's computer. The navigator table 
1204 is a lookup table which contains the location of the 
navigator 304 which corresponds to the application identifier 
220. 

For example, the create node function 1208 uses the 
application identifier 220 (which is three as shown in T^le 
1) of the root folder node 240fl, to locate the third entry in 
the lookup table. The third entry in the lookup table then 
contains the file path to the location of the central navigator 
304a on the user's computer hard disk. When the user 
installs a navigator, the navigator table 1204 references the 
location of the central navigator 304^7 on the user's hard 
disk. 

Proceeding to state 1808, the create node function 1208 
loads the navigator 304 referenced in the navigator table 
1204. Preferably, the navigator 304 is a dynamic link library 
which provides the set of common navigation functions 
1222. As explained above, in the preferred embodiment, 
each navigator 304 contains the navigation function names, 
but implments the function names with different software 
instructions. Once loaded into memory, this set of navigation 
functions 1222 implement the navigator's 304 unique inter- 
face. For the root folder node 204a, the create node function 
1208 retrieves the central navigator 304fl from the hard disk 
and loads it into memory. 

Proceeding to state 1810, the create node function 1208 
directs the navigator 304 to create the node pointer object 
1108 by calling the GetNodePointer function 1224 in the 
navigator 304. Specifically, in this example, the create node 
function 1208 in the shell folder object 1104 contains a 
program instruction which calls the GetNodePointer func- 
tion 1224 existing in the central navigator 304a. When the 
create node function 1208 calls the GetNodePointer function 
1224, it passes the directory entry identifier 222 of the root 
folder node. As explained above, the directory entry iden- 
tifier 222 is a 64-bit value which uniquely identifies each 
node in a particular service namespace 202. 

Referring to FIG. 19, a detailed flow chart of the Get- 
NodePointer function 1224 of state 1810 is shown. Begin- 
ning in a start state 1900, the GetNodePointer funaion 1224 
proceeds to state 1902. In state 1902, the GetNode Pointer 
function 1224 uses object creation techniques known to one 
skilled in the art to create the node pointer object 1108. 
While in state 1904, the GetNodePointer function 1224 
stores the directory entry identifier 222 in the newly created 
node pointer object 1108. In this example, the GetNode- 
Pointer function 1224 ^ores the directory entry identifier 
222 for the root folder node 204a in the node pointer object 
1108. 

After creating the node pointer object, the GetNode- 
Pointer function 1224 proceeds to state 1904. In state 1904, 
the GetNodePointer fiinction 1224 links the pointers in the 
function table 1220 to a particular navigator .304. For 
example, for the node pointer object 1108 which references 
the root folder node 204a, the central navigator 304a sets the 
pointers in the function table 1220 to reference the set of 
navigation functions 1222 in the central navigator 304a. 
This set of navigation functions 1222 is later used to obtain 
the properties of the root folder node 204a, the children of 
the nodes, etc. 

Proceeding to slate 1906, the GetNodePointer function 
1224 establishes a connection with a data source such as the 
on-line network 100 and locates the node on the on-line 
network with the same directory entry identifier. As 
explained above, the navigators 304 can reference different 
data sources. Thus instead of accessing the on-line network, 
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a navigator 304 could use commonly known techniques to 
reference another data source such as local data base, or 
access some other on-line network such as the internet. 

In this example, the central navigator 304 accesses the 
on-line network 100 to locate the root folder node 204^. The 
GelNodePointer function 1224 first compares its directory 
entry identifier 222 with the directory entry identifier 222 in 
the root folder node 204^ of the on-line network 100. Since, 
in this example, the two are identical, the GetNodePointer 
function 1224 immediately locales the root folder node 
204a, 

The GetNodePointer function 1224 then proceeds to 
return state 1908, In return state 1908, the GetNodePointer 
function 1224 in the navigator 304 returns control back to 
the create node function 1208 in the shell folder object 1104. 

Referring now to FIG. 18, the create node function 1208 
in the shell folder object 1104 then proceeds to state 1812, 
In state 1812, the create node function 1208 stores a copy of 
the newly created node pointer object 1108 in the network 
cache object 1106. The create node function 1208 then 
proceeds to a return state 1816. 

Referring now to FIG. 15, the shell folder object 1104 
then proceeds to state 1508. In state 1508, the present 
invention displays the contents of a node on the user*s 
computer monitor. While in state 1508, the computer shell 
object 1100 creates the window object 1102 and displays the 
left pane 402 of window 400. As described in more detail 
below, the computer shell object 1100 then directs the shell 
folder object 1104 to execute the functions that creates the 
right pane 404 of window 400, 

In particular, the computer shell object 1100 executes the 
GelUserlnterface function 1210 which creates the shell view 
object 1110. The shell view object 1110 then calls the 
GetViewWndObject function 1226 which creates the view 
window object 1112. As described below, the shell view 
object 1110, the view window object 1112, and the navigator 
304 then interact to display the contents of the on-line node 
referenced by the node pointer object 1108. 

Referring now to FIG. 20, a detailed flow chart of the state 
1508 is shown. Beginning in a start state 2000, the computer 
shell object 1100 proceeds to state 2002. In state 2002, the 
computer shell object 1100 uses techniques known to one of 
ordinary skill in the art to create an object such as the 
window object 1102 which displays a window on the user*s 
local computer 102. After creating the window, the computer 
shell object 1100 also displays the content map in the left 
pane 402 of window 400. The computer shell object 1100 
uses the network path 1200 to display the data paths to nodes 
in the on-line network 100. 

Proceeding to state 2004, the computer shell object 1100 
directs the shell folder object 1104 to create the shell view 
object 1110. In the preferred embodiment, the computer 
shell object 1100 caUs the GetUserlnterface function 1210 
that exists in the shell folder object 1104. When the com- 
puter shell object 1100 calls the GetUserlnterface function 
1210, the computer shell object 1100 passes the node pointer 
1240. The node pointer 1240 that references the node pointer 
object 1108. Using object creation skills known to one of 
ordinary skill in the art, the GetUserlnterface function 1210 
creates the shell view object 1110 and stores the node pointer 
1240 in the newly created shell view object 1110. 

Proceeding to state 2006, the GetUserlnterface fij notion 
1210 directs the shell view object 1110 to create the view 
window object 1112. In the preferred embodiment, the 
GetUserlnterface function 1210 directs the shell view object 
to call the GetViewWndObject function 1226 in the node 
pointer object 1108. When calling the GetViewWndObject 
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function 1226, the shell view object 1110 uses the node 
pointer 1240 to identify the referenced node pointer object 
1108, The GetViewWndObject acronym stands for "get the 
view window object." 

5 As explained above, the node pointer object 1108 contains 
a function table 1220 which points to the set of standardized 
navigation functions 1222 in the referenced navigator 304. 
The referenced navigator 304 then executes its implemen- 
tation of the GetViewWndObject ftinction 1226 which cre- 

10 ates the view window object 1112, This allows the shell view 
object 1110 to the call a standardized navigation function 
that each navigator 304 implements in a different manner to 
create its own unique user interface. 

In this example, the shell view object 1110 calls the 

15 Gei\^ewWndObject function 1226 that the node pointer 
object references in the central navigator 304^. The central 
navigator 304*2 then executes its implementation of the 
GetViewWndObject function 1226. The GetViewWndOb- 
ject function 1226 in the central navigator 304fl creates the 

20 view window object 1112. 

After creating the view window object in state 2006, the 
GetViewWndObject function 1226 in the navigator 304 
returns control back to the shell view object 1110 (the shell 
view object originally called the GetViewwndObject func- 

25 tion 1226). The shell view object UIO then returns control 
back to the shell folder object 1104. The shell folder object 
completes execution of the GetUserlnterface function 1210 
and returns control back to the computer shell object 1100. 
Proceeding to state 2008, the computer shell object 1100 

30 directs the shell view object 1110 to display the right pane 
404 of the window 400. In state 2008, the computer shell 
object 1100 calls the AddWindows function 1242 in the shell 
view object 1110. The AddWindows function 1242 in turn 
calk the di^lay windows function 1244 in the view window 

35 object 1112. The display windows function 1244 then 
obtains and displays the contents of the selected node in the 
right pane 404 of the window 400. 

For the selected root folder node 204fl, the display win- 
dows function in the view window object 1112 obtains the 

40 root folder node's 204a set of node properties 210 and 
displays the button icons 502 illustrated in FIG. 5. Proceed- 
ing to return state 2010, the display windows function 1244 
returns control back to the shell view object 1110 (the shell 
view object 1110 originally called the display windows 

45 function 1244). The shell view object 1110 then completes 
execution of the AddWmdows function 1242 and returns 
control back to the computer shell object 1100 (the computer 
shell object 1100 originally called the AddWindows function 
1242), 

50 Because the present invention uses standardized function 
calk which reference dififerent navigators 304, developers 
implement new navigators 304 which display their own user 
interfaces. To do so, the developer of a new navigator 304 
uses the standardized GetViewWndObject function 1226 

55 name, but programs different instructions to display the new 
user interface. 

a. Selection Of A Folder Node 

Referring now to FIG. 15, the present invention proceeds 
to state 1510 and waits for the user's input. A detailed flow 

60 chart of state 1510 is shown in FIG. 21. Beginning in a state 
2100, the present invention proceeds to state 2102. In state 
2102 the user views the window object 1102 which displays 
information about the selected node. In this example, the 
user views the window object 1102 which displays the root 

65 folder node 204a. When the user selects one of the button 
icons 502 in state 1510, the present invention proceeds to 
state 2104. 
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la Slate 2104, the navigator 304 communicates to the shell 
folder object 1104 which the user has selected a particular 
icon or menu command. In this example, each icon repre- 
sents another node in the on-line network 100 and has a 
network identifier 214 associated with it. Once the user 
selects another node in the on-line network 100, the shell 
folder object 1104 must create a new node pointer object 
1108 for the selected node. The shell folder object 1104 
creates the new node pointer object 1108 using the functions 
described above. 

While in state 2104, the shell folder object 1104 creates a 
new node pointer object 1108. The shell folder object 1104 
uses the new node pointer object 1108 to obtain the flags 218 
associated with the selected node. With the flags 218, the 
sheU folder object determines whether the selected node is 
a folder node 204 or a leaf node 206. In this example, the 
user selects the categories folder node 204g. In state 2104, 
the central navigator 304 directs the shell folder object 1104 
to create a new categories node 204g pointer object 1108 by 
calling the create node function 1208. Thus, the central 
navigator uses the same create node function 1208 as 
discussed above. 

Executing the same steps illustrated in FIGS. 18 and 19, 
the create node function 1208 uses the application identifier 
220 of the categories node 204g to create a new node pointer 
object 1108, In this example, the categories node 204g in the 
on-line network 100 is part of the directory service 
namespace 202&. In the preferred embodiment, the applica- 
tion identifier 220 for the directory service navigator is the 
number one. 

With the application identifier 220, the create node func- 
tion 1208 locates the directory service navigator 304£i and 
loads the directory service navigator 304b into the comput- 
er's memory. The directory service navigator 304 then 
creates the categories node pointer object 1108 and sets the 
pointers in the function table 1220. The pointers in the 
function table 1220 reference the set of navigation functions 
1222 in the directory service navigator 304b, In addition, a 
copy of the categories node pointer object 1108 is stored in 
the network cache object 1106. Once complete, the create 
node function returns control back to the central navigator in 
state 2106. 

Proceeding to state 2106, central navigator directs the 
shell folder object 1104 to determine whether the categories 
folder node 204g is a folder node 204 or a leaf node 206 by 
analyzing the flags 218. In this example, the folder flags 218 
indicates that the categories folder node 204g is a folder 
node 204. 

Since the categories folder node 204g is a folder node 
204, the present invention creates a network path 1200 
which contains the "path" or list of nodes to the categories 
folder node 204g in state 2108. The network path 1200 to the 
categories folder node 204g is shown in FIG. 14. To create 
the network path 1200, the shell folder object 1104 adds the 
length header 1300, the network identifier 214 and the 
validator 1302 of the categories folder node 204g to the 
network path 1200 stored in the shell folder object 1104. In 
addition, the shell folder object 1104 adds the null data 
segment 1304 to signal the end of the network path 1200. In 
this example, the network path 1200 stored in the shell 
folder object 1104 contains the length header 1300, network 
identifier 214 and validator 1302 associated with the root 
folder node 2d4a. 

Proceeding to state 2110, the shell folder object 1104 caUs 
a browser function which exists in the computer sheU object 
1100. When the shell folder object U04 calls the browser 
function, it passes the network path 1200 created in state 
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2108. The browser function in the computer shell object 
1100 traverses the network path 1200 until it comes to the 
last node in the network path 1200 (in this example, the 
categories folder node 204g). The browser function in the 
computer shell 300 then extracts the network identifier 214 
for the last node in the networic path 1200 and proceeds to 
state 1504 where the present invention creates a new shell 
folder object for the selected categories folder node 204g. 

After creating the new shell folder object 1104 with the 
CoCreatelnstance function in state 1504 as described above, 
the computer shell 300 proceeds to state 1506 where it again 
calls the create node function 1208. In this example, the 
create node function 1208 retrieves the categories node 
pointer object 1108 from the network cache objea 1106 and 
links the categories node pointer object 1108 to the new shell 
folder object 1104. The categories node pointer object 1108 
exists in the network cache object 1106, since the categories 
node pointer object 1108 was previously created to deter- 
mine whether the categories node was a folder node 204 or 
a leaf node 206. 

Proceeding to state 1508, the computer shell object 1100 
directs the present invention to display the contents of the 
categories folder node 204g of the monitor of the local 
computer 102. As explained above, the computer shell 
object 1100 creates the window object 1102 and displays the 
left pane 402 of window 400. The computer shell object 
1100 then directs the shell folder object 1104 to create the 
shell view object 1110 and the view window object 1112 that 
display the right pane 404 in the window object 1102. 
30 b. Selection Of A Leaf Node 

If, in state 1510, the user selects a leaf node 206, the 
present invention, as described below invokes a client apph- 
cation associated with the leaf node 206. Referring to FIG. 
21, the flow chart for state 1510 shows that the present 
invention monitors the user's input in state 2102, if a user 
selects a leaf node 206 in state 2102, the present invention 
creates a new node pointer object 1108 in state 2104 and 
obtains the leaf flag 218. In state 2106, the leaf flag 218 is 
set and the present invention proceeds to state 1512. 

In state 1512, the present invention executes the applica- 
tion associated with the leaf node. For example, if the leaf 
node is a chat room, the present invention executes the client 
chat application. While in state 1512, the present invention 
starts a new process and launches the client application 
associated with the leaf node 206. Refening now to FIG. 22, 
a detailed block diagram of state 2112 is shown. The shell 
folder object 1104 begins in a start state 2200 and proceeds 
to state 2202. 

In state 2202, the shell folder object 1104 runs the execute 
leaf function 1212 in the referenced navigator 304. In the 
preferred embodiment, the execute leaf function 1212 is 
called the HRMOSExec function and is herein referred to as 
the execute leaf function 1212. The execute leaf function 
1212 uses the leaf node's 206 application identifier 220 to 
locate the executable file containing the client application in 
an application lookup table. For example, for a chat room, 
the execute leaf function 1212 uses the chat leaf node's 206 
application identifier to locate the chat.exe executable for the 
client chat application. 

Proceeding to state 2204, the execute leaf function 1212 
calls the Execute function 1232 in the node pointer object 
1108. The Execute function 1232 uses techniques known to 
one of ordinary skiU in the art to start a new process in the 
local computer 102. A process is the dynamic invocation of 
a program along with the system resources required for the 
program to run. For example, a process may have its own 
memory address space, its own communication ports, and 
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files, etc. After starting the new process, the Execute func- this example, the create node function 1208 creates the node 

tion 1232 returns control back to the shell folder object 1104. pointer object 1108 and references the bulletin board navi- 

For example, if the leaf node 206 is a chat room, the gator 304c. 
execute leaf function launches the chat client application in Proceeding to slate 2406 the shell folder object creates a 
the newly created process. After launching the desired client 5 shortcut data object for the selected node. The shortcut data 
application, the Execute function 1212 then returns control object 2500 is illustrated in FIG. 25 and is compatible with 
back to the execute leaf function 1212 in state 2204. the Object Linking and Embedding architecture. The short- 
Proceeding to state 2206, the execute leaf function 1212 cut data object 2500 contains the name 212, the icon 
returns back to slate 1510 via return stale 2206. In slate identifier 216, the description 226, the network path 1200, 
1510, the present invention wails for the next user input lO the service group identifier 224 the service name 2502 and 
command. the service type 2504 of the selected node. 
4. Shortcuts The name 212 includes the characters "shortcut to" and 

The present invention also provides "shortcuts" which the name of the node. This name is the default format, but 

reside in a user's local computer. These shortcuts allow the the user can alter the name 212 by selecting the shortcut data 

user to reference particular locations in the on-line network 15 object 2500 and entering a new name. The icon identifier 

and directly jump to that particular location when the user 216 identifies an icon bit map which represents the shortcut 

activates the shortcut. For example, a user may periodically 2500. The description 226 holds a description of the node 

wish to access a bulletin board on gardening. As explained referenced by the shortcut data object 2500. 
in more detail below, the user selects the desired bulletin The network path 1200 contains the length header 1300, 

board icon and drags the icon to a folder in his local 20 network identifier 214 and validator 1302 for each node in 

computer. The network shell then creates a shortcut and the path to the selected node. In the preferred embodiment, 

places the shortcut in the selected folder of the user's local the selected node is the last node in the network path 1200 

computer. and is followed by the null data segment 1304. The service 

Referring now to FIG. 23, the user interface associated name 2502 is the name of the service associated with the 

with the creation of a shortcut is shown. FIG. 23 contains the 25 selected node. In the preferred embodiment, the service 

two-pane window 400 created by the Win 95 Explorer and name 2502 contains up to 32 characters. The service type 

a second window 2300 which displays the contents of a 2504 describes the type of service associated with the 

user's local file system. The hierarchy map in the left pane selected node. For example, the service type 2504 could 

402 shows that the user is in the gardening folder node 204j. include "bulletin board," "folder," or chat. 
The right pane 404 shows the contents of the gardening 30 In addition, the shortcut data object 2500 complies with 

folder node 204; which contains the gardening bulletin data transfer formats known to one of ordinary skill in the art 

board 204c. The second window 2300 shows the contents of and the compound document files defined by the Object 

a folder in the user's local file system. The contents include Linking and Embedding architecture as descn*bed in the in 

a documents folder, a letters folder a document named OLE 2 Programmer's Reference Vol. /, Microsoft Press, 

notes.doc and a shortcut 2302 to the gardening bulletin 35 1993, pp. 836-^37 and in OLE 2 Programmer's Reference 

board 204c. VoL II, Microsoft Press, 1993, pp. 35 and Brockschmidt, 

In this example, the user has viewed a variety of nodes in Inside OLE 2, Microsoft Press, 1994, pp. 299-386. 
the on-line network 100 as discussed above in FIG. 15. The While in state 2406, the shell folder object creates the 

user is currently in state 1508 and is viewing the contents of network path 1200 for the selected node. In addition, the 

the gardening folder node 204j in the directory service 40 shell folder object 1104 calls the GetProperty function 1228 

namespace 2Q2b. Accordingly, a gardening shell folder in the referenced navigator 304 to get the name 212, icon 

object 1104 and a gardening node pointer object 1108 exist identifier 216 and description of the selected node. In this 

in the data structure. example, the network path 1200 contains the length header 

Referring now to FIG. 24, a flow chart illustrating the 1300, network identifier 214 and validator 1302 for each 

creation of a shortcut is shown. Beginning in a start state 45 node in the path to the garden bulletin board node 204c. 
2400, the preferred embodiment of the present invention The shell folder object 1104 then stores the shortcut data 

proceeds to state 2402 where the user selects an on-line node object 2500 in the user's local file system. In the preferred 

and uses his mouse to drag and drop the selected node into embodiment, the shell folder objea 1104 stores the shortcut 

his local file folder. While in state 2402, the navigator 304 data object 2500 with an *.mcc extension. In this example, 

calls the DoDragDrop function 1214 in the shell folder 50 the shell folder object 1104 stores the gardening bulletin 

object 1104 in response to the user's selection and dragging board shortcut data object 2500 in the papers folder in the 

of the node with his mouse input device. The shell folder user's local file system with an *.mcc extension. The shell 

object 1104 asks the navigator 304 what the user has selected folder object 1104 the proceeds to a return state 2408 which 

and the navigator 304 then sends the network identifier 214 returns the present invention back to state 1510 as illustrated 

for the selected node to the shell folder object 1104. 55 in FIG. 15. In state 1510, the present invention waits for the 

For example, when the user selects the gardening bulletin next user command, 
board with his mouse and dragg the gardening bulletin board Because the shortcut data object 2500 complies with the 

to his local file system, the directory service navigator 304b format defined by the Object Linking and Embedding 

calls the DoDragDrop function in the shell folder object architecture, a user can transfer or electronically mail the 

1104 associated with the gardening folder node 204j. The 60 shortcut data object 2500 to others. This greatly improves 

shell folder d)ject 1104 then asks the navigator what the user the ease of maneuvering within the on-line network. For 

has selected, and the navigator provides the shell folder example, if a user wants his friends to use the gardening 

object 1104 the network identifier of the gardening bulletin bulletin board, the user can simply electronically mail the 

board 204c. gardening bulletin board shortcut data object 2500 to his 

Proceeding to state 2404, the shell folder object then 65 friends. The friends can immediately access the gardening 

executes the create node function 1208 as discussed above, bulletin board 204c by invoking the gardening bulletin board 

to create a node pointer object 1108 for the selected node. In shortcut data object 2500. 
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Thus, in this example, ihe user or his friends do not need 
to logon to the on-line network 100, maneuver to the proper 
location and then invoke the gardening bulletin board ser- 
vice. Instead, when the user selects the gardeoing bulletin 
board shortcut data object 2500 located in his local 5 
computer, the present invention automatically logs onto the 
on-line network 100, automatically maneuvers to the proper 
location and automatically launches the gardeoing bulletin 
board service. 

When a user selects a shortcut data object 2500, the 10 
operating system uses the *.mcc extension of the shortcut 
data object 2500 to identify and invoke a CCDIALER 
executable program. Referring now to FIG. 26, a detailed 
flow chart of the CCDIALER program is shown. Beginning 
a start state 2600, the CCDIALER program proceeds to state 15 
2602 and invokes the computer shell object 1100, Using the 
techniques described in state 1504, the computer shell object 
1100 creates a shell folder object 1104. Proceeding to state 
2606, the shell folder object 1104 parses the network path 
1200 and obtains the network identifiers 214 for the last 20 
node in the network path 1200. 

Proceeding to state 2608 the shell folder object calls the 
create node function 1208 as described in state 1506 above. 
The create node function 1208 then creates a node pointer 
object for the last node in the network path 1200. Proceeding 25 
to state 2610, the shell folder object uses the techniques 
described above in state 1510 to see if the last node in the 
network path 1200 is a folder node 204 or a leaf node 206. 

If the last node in the network path 1200 is a folder node, 
the shell folder object calls the GetViewWndObject function 30 
1226 in the referenced navigator 304, as described above, to 
display the contents of the folder node 204. Thus, if the 
shortcut data object 2500 contains a network path 1200 to a 
folder node 204, the present invention, automatically logs on 
to the on-line network 100, locates the desired folder node 35 
204 in the on-line network 100 and displays the contents of 
the desired folder node 204 with the assigned navigator 304. 

If, on the other hand, the last node in the network path 
1200 is a leaf node, the shell folder object calls the Execute 
function 1232 as described in state 1512. The execute 40 
function 1512 and the shell folder object 1104 then locate 
and invoke the desired cUent application associated with the 
leaf node 206. For example, if the last node in the network 
path of the shortcut data object contains a chat leaf node 206, 
Thus, if the shortcut data object 2500 contains a network 45 
path 1200 to a leaf node 206, the present invention accesses 
the on-line network 100, locates the desired leaf node 206, 
spawns a new process and executes the chat client applica- 
tion which corresponds to chat leaf node 206. 

While the above detailed description has shown, 50 
described and pointed out the fundamental novel features of 
the invention as applied to a preferred embodiment, it will 
be understood that various omissions and substitutions and 
changes in the form and details of the illustrated device may 
be made by those skilled in the art without departing from 55 
the spirit of the invention. Consequently, the scope of the 
invention should not be limited to the foregoing discussion 
but should be defined by the appended claims. 

What is claimed is: 

1. An access system for presenting the content of an 60 
interactive on-line network to a user, comprising: 

a plurality of navigator modules stored in an end-user 
station, said navigator modules adapted to communi- 
cate with an on-line network, each of said navigator 
modules configured to display a diflferent user interface 65 
corresponding to different offerings on said on-line 
network; 
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a network shell module stored in said end-user station, 
said network shell module in communication with said 
plurality of navigator modules, said network shell 
module having a plurahty of network identifiers corre- 
sponding respectively to said pluraUly of navigator 
modules, each of said network identifiers further cor- 
responding to a different offering in said on-line 
network, v^ereby said network sheU module responds 
to each of said network identifiers to direct said iden- 
tified navigator module to display said user interface; 
and 

a computer shell module stored in an end-user station, 
said computer shell module part of an operating system 
of said end-user station and in communication with said 
network shell module and said plurality of navigator 
modules, said computer shell module adapted to dis- 
play a local file system user interface, wherein said 
computer shell module, said network shell module and 
said plurality of navigator modules interact to display 
said local file system user interface and said user 
interfaces corresponding to said offerings. 

2. The access system of claim 1, wherein said plurality of 
navigator modules are capable of accessing a plurahty of 
data sources. 

3. The access system of claim 1, wherein said plurality of 
navigator modules contain a plurality of navigation 
functions, said navigation functions implementing said user 
interfaces. 

4. The access system of claim 1, wherein the names of 
said navigation functions are standardized such that each of 
said navigator modules are identified with common naviga- 
tion function names. 

5. The access system of claim 1, wherein said offerings 
are represented as nodes in said on-line network. 

6. The access system of claim 1, wherein said network 
shell module further comprises a navigation table wherein 
said navigation table associates each of said network iden- 
tifiers with one of said navigator modules. 

7. The access system of claim 6, wherein said network 
identifier further comprises an application identifier and a 
nodal identifier and wherein said navigation table associates 
each of said apphcation identifiers with one of said navigator 
modules. 

8. The access system of claim 1 fijrther comprising a 
shortcut data structure stored in an end-user station, said 
shortcut data structure configured to store a network path 
which identifies the location of each of said offerings in said 
on-line network. 

9. The access system of claim 8 wherein said network 
shell module locates said offering identified by said network 
path. 

10. The access system of claim 1 wherein said network 
shell module is further configured to display a content map 
which displays the hierarchy of said offerings in said on-line 
network. 

11. The access system of claim 1, wherein one of the said 
offerings is a news service, a weather service, a bulletin 
board service, an electronic mail service, a chat service, a 
media view service, or an interactive game service. 

12. The access system of claim 8, wherein the shortcut 
data structure is a shortcut data object, 

13. The access system of claim 8, wherein the shortcut 
data stmcmre is an Object Linking and Embedding (OLE) 
object. 

14. An access system for presenting the content of an 
interactive on-line network to a user, comprising: 

a network shell module stored in an end-user station, said 
network shell module adapted to access a plurality of 



07/25/2003, EAST Version: 1.04.0000 



5,933,599 



29 



30 



offerings in an on-line network, each of said offerings 
having an associated set of properties; and 
a network cache stored in said end-user station, said 
network cache in communicatioD with said network 
shell modide, said network cache configured to store a 
copy of said set of properties associated with each of 
said offerings accessed by said network shell module, 
whereby said networtt shell module retrieves said copy 
of said set of properdes from said network cache when 
accessing one of said offerings a second time. 

15. The access system of claim 14 wherein said network 
cache only exists during a logon session. 

16. The access system of claim 14 wherein each of said set 
of properties are stored in a nodal data structure in said 
end-user station. 

17. The access system of claim 14 wherein each of said set 
of properties contains a node name, network identifier, icon 
identifier and description. 

18. The access system of claim 17 wherein said network 
cache stores a copy of each of said nodal data structures and 
whereby said network shell module retrieves said copy of 
said nodal data structure from said network cache when 
accessing one of said offerings a second time. 

19. The access system of claim 18 further comprising a 
plurality of navigator modules stored in an end-user station, 
said navigator modules adapted to communicate with said 
on-line network and said network shell module, each of said 
navigators adapted to display a different user interface. 

20. The access system of claim 19 wherein each of said 
nodal data structures are configured to reference one of said 
navigators. 

21. A machine for presenting a content map which illus- 
trates the organization of information in an interactive 
on-line network, comprising: 

an on-line network containing a plurality of offerings, 
each of said offerings linked together to form a hier- 
archical data structure; 

a computer shell module stored in an end-user station, 
said computer shell module part of said end-user sta- 
tion's operating system, said computer shell module 
adapted to display said end-user station's file system; 
and 

a network shell module stored in an end-user station, said 
network shell module in communication with said 
computer shell module and said on-line network, said 
network shell module adapted to access said offerings 
in said on-line network, said network shell module 
further adapted to interact with said computer shell 
module to display a content map, said content map 
illustrating the organization of said end-computer's file 
system and the organization of said offerings in said 
on-line network. 

22. The machine of claim 21, wherein each of said 
offerings has an associated network identifier and wherein 
said network shell module combines said network identifiers 
into a network path which identifies the location of one of 
said offerings in said on-line network. 

23. The machine of claim 22, wherein a plurality of 
network paths identify a plurality of locations in said on-line 
network and wherein said computer shell uses said plurality 
of network paths to create said content map. 

24. The machine of claim 21, wherein said offerings are 
nodes in said on-line network which are linked together to 
form an acyclic graph. 

25. The machine of claim 21, wherein said on-line net- 
work further comprises: 

a plurality of application servers interconnected by a local 
area network, each apphcation server running at least 
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one service application which implements an on-line 
service, different groups of said application servers 
running different service applications to provide differ- 
ent OD-line services; and 
a plurality of gateway computers connected to said appli- 
cation servers by said local area network and cooneaed 
to said end-user station via a wide area network, each 
gateway computer programmed to receive service 
requests from said end-user station and to route said 
service requests lo application servers mnning corre- 
sponding service appfications. 

26. The machine of claim 25, wherein said network shell 
module is further adapted to access said service applications 
to obtain information about said offerings in said service 
applications. 

27. An object-oriented access system for presenting the 
content of an interactive on-line network to a user, compris- 
ing: 

a computer shell object stored in an end-user station, said 
computer shell object part of said end -user station's 
operating system, said computer shell object adapted to 
display a user interface; 

a plurality of network ^ell objects stored in said end-user 
station, said network shell objects in communication 
with said computer shell object, each of said network 
shell objects corresponding to at least one of a plurality 
of nodes in an on-line network; 

a plurality of node objects, said node objects stored in said 
end-user station, said node objects in communication 
with said network shell objects and said computer shell 
object, each of said node objects adapted to reference 
at least one of said plurality of nodes in said on-Une 
network; and 

a pluraUty of navigator modules in communication with 
said node objects, each of said navigator modules 
configured to display a different user interface, wherein 
each of said node objects reference one of said navi- 
gator modules. 

28. The object-oriented access system of claim 27 
wherein each of said plurality of network shell objects 
includes elements for creating said node objects. 

29. The object-oriented access system of claim 28 
wherein each of said plurality of network shell objects 
includes the network path to one of said nodes in said on-line 
network. 

30. The object-oriented access system of claim 29 
wherein each of said plurality of network shell objects 
includes elements configured to format a pluratity of said 
network paths and commimicate said network paths to said 
computer shell object whereby said computer shell object 
displays a content map of said on-line network. 

31. An access system for presenting the content of an 
interactive on-line network to a user, comprising: 

a computer shell means for displaying a user interface, 
said computer shell means part of said end-user sta- 
tion's operating system; 

a plurahty of navigator means for communicating with an 
on-line network, each of said navigator means config- 
ured to display a different user interface corresponding 
to different offerings on said on-Une network; and 

a network shell means for storing a plurahty of identifiers 
corresponding respectively to one of said navigation 
means, said network shell means in communication 
with said computer shell module and said plurality of 
navigator means, whereby said network shell means 
re^onds to each of said identifiers to direct said 
identified navigator means to display said user inter- 
face. 
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32. The access system of claim 31 further comprising a 
network cache means for storing a copy of a set of properties 
associated with each of said ofiferings in said on-line network 
accessed by said network shell module. 

33. The access system of claim 32 further comprising a 5 
shortcut means for directly accessing one of said ofiferings in 
said on-line network, said shortcut means containing a 
network path to one of said offerings, said shortcut means 
adapted for storage in said end-user station. 

34. An access system for presenting the content of an lO 
interactive on-line network to a user, comprising: 

a plurality of navigator modules stored in an end-user 
station, said navigator modules adapted to communi- 
cate with an on-line network, each of said navigator 
modules configured to display a different user interface 
corresponding to different offerings on said on-line 
network; 

a network diell module stored in said end-user station, 
said network shell module in communication with said 
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plurahty of navigator modtiles, said network shell 
module having a plurality of network identifiers corre- 
sponding respectively to said plurality of navigator 
modules, each of said network identifiers further cor- 
responding to a different offering in said on-line 
network, v^licreby said network shell module responds 
to each of said network identifiers to direct said iden- 
tified navigator module to display said user interface; 
and 

a shortcut object stored in an end-user station, said 
shortcut object including a shortcut data structure con- 
figured to store a network path which identifies the 
location of each of said offerings in said on-line net- 
work. 

35. The access system of claim 34 wherein said network 
shell module locates said offering identified by said network 
path. 

***** 
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